#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>
int Div(int x, int y);//函数声明
int Mul(int x, int y);//函数声明
int main()
{
	int a = 0;
	int b = 0;
	printf("Please input two numbers:\n");
	scanf("%d%d", &a, &b);
	printf("%d和%d的最大公约数为：%d\n", a, b, Div(a, b));
	printf("%d和%d的最小公倍数为：%d\n", a, b, Mul(a, b));
	return 0;
}
int Div(int x, int y)//求两个数的最大公约数
{
	int i = 0;
	int min = x < y ? x: y;
	for (i = min; i > 0; i--)
	{
		if ((0 == x % i) && (0 == y % i))
		{
			break;
		}
	}
	return i;
}
int Mul(int x, int y)//求两个数的最小公倍数
{
	int Div(int x, int y);//函数声明
	return x * y / Div(x, y);
}